package array.newcode;

/**
 * @author Dianzhi Han
 * @version 1.0
 * @description: TODO
 * @date 2022/9/27 1:19
 */

public class JZ4_TwoDimensionalArraySearch {
    public boolean Find(int target, int [][] array) {
        if(array == null){
            return false;
        }
        int i = 0;
        int j = array[0].length - 1;
        while( i < array.length && j >= 0){
            if(target < array[i][j]){//array[i][j]一定是当前行最大的，当前列最小的
            //target < array[i][j] 排除当前列
                j--;
            }
            else if(target > array[i][j]){
            //target > array[i][j] 排除当前行
                i++;
            }
            else{
            //找到
                return true;
            }
        }
        return false;
    }

}
